#include<bits/stdc++.h>
using namespace std;
typedef vector<int> vi;
const int INF = 0x0fffffff;
int solve() {
  int n,x;cin>>n>>x;
  vi coins(n),dp(x+1,INF);
  dp[0]=1;
  for(int i=0;i<n;++i)cin>>coins[i];
  for(int i=0;i<=x;++i) {
    for(int j=0;j<n;++j) {
      if(i-coins[j]>0) {
        // dp[i] = min(dp[i], dp[i-coins[j]]);
      }
    }
  }
  cout<<dp[x]<<endl;
  return 0;
}
int main() {
  ios_base::sync_with_stdio(0);
  cin.tie(0); cout.tie(0);
  // freopen("in.txt","r",stdin);
  // freopen("out.txt","w",stdout);
  int tc; tc = 1;
  for(int t = 1; t <= tc; t++) {
    // cout << "Case #" << t << ": "
    solve();
  }
  return 0;
}
